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O 

(N ■ We propose to quantify how "quantum" a set of quantum states is. The quantum- 

ness of a set is the worst-case difficulty of transmitting the states through a classical 
communication channel. Potential applications of this measure arise in quantum 
cryptography, where one might like to use an alphabet of states most sensitive 
to quantum eavesdropping, and in lab demonstrations of quantum teleportation, 
' where it is necessary to check that entanglement has indeed been used. 



1 Introduction 

> 

How quantum can a single quantum state be? Does this question make sense? 
One gets the impression it does with even a small perusal of the quantum- 
' optics literature, where coherent states are often called "classical" states of 

light. Despite the nomenclature, we suggest there is no robust notion of the 
classicality of a single quantum state. Consider any two coherent states \a) 
and |/3). The inner product of these states is nonzero. Thus, if a single mode 
is prepared secretly in one of these states, there is no automatic device that 
Oh, can amplify the signal reliably into a two-mode state | | t) , where 7 = a, (3 

y ' depending upon the input. Nonorthogonal states cannot be clonedPand this 

*^ holds whether such states are called "classical" or not. 

^ ' A notion of the quantumness of states can thus only be attached to a 

Q" 1 set of states. The members of a set of states can be more or less quantum 

with respect to each other, but there is no good sense in which each one alone 
is intrinsically quantum or not. A set of two nonorthogonal states |^o) an d 
with x — \(iJo\ipi)\, provides a good example. El To set the stage, let us 
work within the metaphor of no-cloning. There, we might take the degree of 
"clonability'^ as measure of quantumness of the two states. 

A cloning attempt is a unitary operation U that gives |V , »)|0) — ► 
i = 0,1, where is a state whose partial trace over either subsystem 
gives identical density operators. An optimal cloning attempt is one that 
maximizes the fidelity between the output and the wished-for target state 
\ipi,ipi) = \ipi)\ipi), i.e., maximizes F try = ||(* |V , J ^o) | 2 + \\{^i\^i^i)\ 2 ■ 
It can be shown thaP 



clone — Hl&X -?try , y 



l -(l + x 3 + {l-x 2 )^l + x^ . (1) 
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Viewing Eq. (JIJ as a measure of the quantumness of two states — i.e., the 
smaller F c i one , the more quantum the set of states — one finds that two states 
are the most quantum with respect to each other when x = 1/ v3. 

Eq. Q, though we will not ultimately adopt it, exhibits some of the 
main features a measure of quantumness ought to have. In particular, two 
states are the most classical with respect to each other when they are either 
orthogonal or identical. Moreover, the set is most quantum when the states 
are somewhere in between, in this case when they are 54.7° apart. This point 
draws the most i mpo rtant contrast between the notions of quantumness and 
distinguishability!"'^' As an example, in communication theory it is important 
to understand the best probability with which a signal can be guessed correctly 
after a quantum measurement has been performed on its carrier. For the 
case at hand, the measure of optimal distinguishability is then given by P s = 
\ (l + Vl - x 2 )P This quantity is monotone in the parameter x. No measure 
of quantumness should have this character. Instead, quantumness should 
capture how difficult it is to make a copy of the quantum state after some of 
the information about its identity has been deposited in another system. 

The optimal cloning fidelity in Eq. JQ) is not completely satisfactory for 
our purposes, though. One reason is that the idea of cloning does not lead 
uniquely to Eq. Under minor modifications of the clonability criterion, 
the particular x for which two states are the most quantum with respect to 
each other changes drastically. For instance, by another measure in RefPj 
two states are the most quantum with respect to each other when they are 
60° apart. Furthermore, by neither of these measures do we see a potentially 
desirable connection between quantumness and angle in Hilbert space. If there 
is a connection, one might expect the two states to be the most quantum with 
respect to each other when they are 45° apart — giving rise to the pleasing 
slogan: "Two states are the most classical when they are 0° and 90° apart. 
They are most quantum when they are halfway in between." 

For these reasons, we adopt a metaphor more akin to eavesdropping in 
quantum cryptography. For any set of pure states S = {IT, = \ipi) (tpil} > let 
us act as if there is a source emitting systems with states drawn according to 
a probability distribution 7r,;. (This distribution is an artifice; ultimately it 
will be discarded after an optimization.) The systems are then passed to an 
eavesdropper who is required to measure them one by one and thereafter fully 
discard the originals. To make sure the latter process is enforced, we might 
imagine that the eavesdropper really takes the form of two people, perhaps Eve 
and Yves, separated by a classical channel. Eve may perform any quantum 
measurement imaginable, but then Yves will have access to nothing beyond 
the classical information obtained to attempt to reproduce the original state. 

The question is, how intact can the states remain in this process? To 
gauge the intactness, we take the average fidelity between the initial and final 
states. Operationally this corresponds to Yves handing his newly prepared 
quantum system back to the source. The preparer checks to see whether the 
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system has kept its identity; the probability it passes the test is the fidelity. 

Considering the best measurement and resynthesis strategies Eve and 
Yves can perform gets us most of the way toward a notion of quantumness. 
The final ingredient is to imagine that the source makes this task as hard as 
possible. Conceptually, we do this by adjusting the probabilities iti so that 
the maximum average fidelity is as small as it can be. The resulting fidelity is 
what we take to be the quantumness of S. The intuition behind this definition 
is simple. It captures in a clear-cut way how difficult the eavesdropper's task 
can be made for reconstructing the set of states. And it does this disregarding 
the more subtle task of quantifying how much information Eve learns about 
the state's identity in the process. In a way, it captures the raw sensitivity to 
eavesdropping that can be imparted to the states in S. 

The problem promoted here has its roots in the "state estimation" sce- 
nario studied in great detail in the recent literature!^ The main differences 
are that we have relaxed the condition that the states in S be associated with 
a uniform distribution on Hilbert space, and we have added an extra opti- 
mization over the probability distribution m. Moreover, the traditional use of 
"state estimation" has b een f or purposes of defining a notion of distinguisha- 
bility for quantum statesP^EI As explained above, this is exactly what we are 
not trying to get at with a notion of quantumnessPl 

2 Building an Expression for Quantumness 

Imagine S equipped with a probability distribution m. Such a set of states 
along with a set of assigned probabilities, we call an ensemble V . (There are no 
restrictions on the number of elements in S, nor on d, the dimension of Hilbert 
space for which \ipj) € Ti-d-) Eve performs a single quantum measurement, i.e., 
some POVM E = on the signal. 

Yves makes use of the information Eve obtains — some explicit index b — 
by preparing his system in a quantum state o~b- Since the preparation is 
based solely on classical information, there need be no restrictions on the 
mapping A4 : b — > o~b- For instance, it need not be completely positive, etc. 
Moreover, the o~b may be mixed states. This corresponds to the possibility of 
a randomized output strategy on the part of Yves. The conjunction of £ and 
M. constitutes a protocol for the eavesdropping pair. 

Supposing the source emits the state IT, and Eve obtains the outcome 
b for her measurement, then the fidelity Yves achieves is F h ,i — (ipi\o-b\ipi) ■ 
However there is no predictability of Eve's measurement outcome beyond 
what quantum mechanics allows. Similarly, the most we can say about the 
actual state the source produces is through the probability distribution m. 
Therefore, the average fidelity for the protocol is 

F P (£,M)=^2ir i ix(UiEb)tT(IL it T b ). (2) 

b,i 
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A convenient intermediate quantity comes from optimizing Yves' strategy 
alone. For a given £, we define the achievable fidelity with respect to the 
measurement to be Fp(£) = max^vi Fp {£ , M. ) . In analogy to the quantity 
known as accessible informational in the theory of quantum channel capacities, 
let us define the accessible fidelity of the ensemble V to be 

F v =maxF r (S). (3) 

Finally the quantumness of the set S is defined by 

Q{S) = mmF v . (4) 
{"«} 



3 The Accessible Fidelity 

It is easy to derive an exact expression for the achievable fidelity Fp(£) for 
any given £. First note that Fp(£,A4) is linear in the erf,. Thus, in any 
decomposition of Cf, into a mixture of pure states, we might as well delete 
<7b and replace it with the most advantageous element in the decomposition. 
Therefore, it never hurts to take the Ob to be pure states, = \<f>b) (4>b\- 
Rewriting Fp(£,Ai) under this assumption, we obtain 

F v (£,M) = Y,(<t>b\Mb\<Pb) , (5) 

b 

where Mb = £\ ^i^iEbUi = J2i 7!"itr(ITi?b)IL,. Now the pure states \(f>b) are 
arbitrary. Thus we can optimize each term in Eq. © separately. This is done 
by remembering that the largest eigenvalue Ai (A) of any Hermitian operator 
A can be characterized by Ai(A) = max (a|A|a). Therefore, 

F v {£) = Ai^TTitrtn^IIi) . (6) 

b i 

Unfortunately, this is where the easy part of the development ends. No ex- 
plicit expression for the accessible fidelity exists in general. The most one can 
hope is to understand some of its general properties, a few explicit examples, 
and perhaps some useful bounds. 

In this regard, the first question to ask is how much can said about the 
measurements achieving equality in Eq. ©. Are we even sure that opti- 
mal measurements exist? The answer is yes, and the reason is essentially 
the same a s for the existence of an optimal measurement for the accessible 
informationPI Because X^A + B) < X 1 (A)+\ 1 (B), F{£) is a convex function 
over the the set of POVMs. Since the set of POVMs is a compact selP^ and 

X\(A) is a continuous function, it follows that F-p(£) achieves its supremum on 

i i i l l.) ! 

an extreme point of the set. Furthermore, by the reasoning of Refs! 1 we 
know that for any extreme point £ , all the nonvanishing operators within 
it must be linearly independent. Thus, we can restrict the maximization in 
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Eq. Q to POVMs with no more than d 2 outcomes. Finally, because of the 
subadditivity of \\{A), these d 2 operators can be chosen to be rank-one. 

One might wish for a further refinement in what can be said of optimal 
measurements for accessible information. For instance, that the number of 
measurement outcomes not exceed the number of inputs in analogy to the 
case of quantum hypothesis testing.^ This intuition is captured by asking 
rhetorically, what can Eve possibly do better than make her best guess and 
pass that information on to Yves? If such is the case, though, a proof remains 
to be seen. Indeed, because of the nonlinearity in Eq. ij^J, there may be 
counterevidence from the case of accessible information.!"^ 

This brings up the question of how to draw a comparison between the 
success probability in hypothesis testing and the achievable fidelity for any 
given measurement. The usual way of posing the hypothesis testing problem 
is to assume a one-to-one correspondence between inputs IT and POVM el- 
ements Ei, each element signifying the guess one should make. In that way 
of writing the problem, the average success probability P s takes the form 
P s = 7Tjtr(IIji?j). Here, however, we cannot make such a restriction on the 
number of outcomes. So, we must pose the hypothesis testing problem in a 
more general way. 

Suppose Eve performs a measurement £ and observes outcome b to occur. 
This information will cause her to update here probabilities for the various 
inputs according to Bayes' rule: 

p{b) tr{pE b ) 

where p(b) — tr(pEb) and p = ^ i 7TjIIj. Maximum likelihood dictates that 
Eve's success probability will be optimal if she chooses the value i for which 
p(i\b) is maximum. Thus her average success probability will be 

P.{£) = ^p(b) max{p(i\b)} = ^ max{ 7^(11^)} . (8) 

b 1 b % 

Eq. (JSJ compares to F-p(£) through a simple inequality. To see this, note 
that Fp(£) = J2bP(b)^i(Pb), where p b — J2iP(i\b)^li- Suppose i—j maximizes 
p(i\b). Then Ai(p 6 ) = max(0|p b |0) > (^\p b \^) = EiK*l&)l <V>j|^>| 2 > 
P(j\b) +J2i tj p(i\bW j m\ 2 > maxi{p(i\b)}. Therefore, P s (£) < F v {£). 
This inequality is not tight, however. For instance, for V describing a uniform 
distribution of states on a qubit, P s — * 0, while Fp = 2/3P 

Tighter bounds, both upper and lower, on Eq. would be useful. An 
obvious lower bound comes directly from the convexity of the X\(A) function. 
Note in particular that p = ^ b p{b)pb- Therefore Fj>(£) > Ai(p). This 
inequality is generally tighter than the previous one in that it never falls 
below 1/d; moreover, there is a measurement £ that achieves it. 

A more interesting lower bound comes about by consi deri ng the behavior 
of Fp(£) with respect to the "square-root measurement. '^21 This POVM is 



5 



constructed from the ensemble decomposition of p by multiplying it from the 
left and right by p" 1 / 2 . Inserting this measurement into Fp(£), we obtain 

F v > -Fpgm = X) Al (£ niTTjlljp-^Ikp-^Ilj) . (9) 

» j 

4 Conclusion 

Much more can be said about accessible fidelity and quantumnessp3but lack 
of space prevents us from saying it here. We end instead with a question. One 
can define the quantumness of a Hilbert space by 

Q d = mfQ(S), (10) 

where the infimum is taken over all sets of states living on Tid- One has to 
wonder whether this quantity might not indicate a deep defining p rop erty for 
the quantum system itself — its ultimate "sensitivity to the touch. 
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